/**
 * 一个矩阵a，每行递增且每列递增
 * 在这个矩阵中找k,判断是否存在
 * 
 * 复杂度
 * o(n)--》比较次数不超过2n次
 * o(1)
 */

/**
 * 基本思想：检索的时候从表头
 * 从a的右上角开始比较，若当前元素小于目标元素
 * @param a 矩阵
 * @param n 矩阵的行数/列数
 * @param k 要查找的关键字
 */
bool isExist(int a[][10],int n,int k){
    int i=0,j=n-1;
    while (i<n&&j>=0)
    {
        if(a[i][j]==k)return true;//查找成功
        else if(a[i][j]>k) j--; //向左移动找更小的一列
        else i++; // 向下找较大值
    }
    return false;
    
}

